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IRRATIONALITY EXPONENT AND RATIONAL APPROXIMATIONS 

WITH PRESCRIBED GROWTH 

STEPHANE FISCHLER AND TANGUY RIVOAL 

Abstract. Let £ be a real irrational number. We are interested in sequences of linear 
forms in 1 and £, with integer coefficients, which tend to 0. Does such a sequence exist 
such that the linear forms are small (with given rate of decrease) and the coefficients have 
some given rate of growth? If these rates are essentially geometric, a necessary condition 
for such a sequence to exist is that the linear forms are not too small, a condition which 
can be expressed precisely using the irrationality exponent of £. We prove that this 
condition is actually sufficient, even for arbitrary rates of growth and decrease. We also 
make some remarks and ask some questions about multivariate generalizations connected 
to Fischler-Zudilin's new proof of Nesterenko's linear independence criterion. 



I. Introduction 

In 1978, Apery [2] proved the irrationality of £(3) by constructing two explicit sequences 
of integers (u n ) n and (v n ) n such that ^ u n ((3) — v n — > and u n — > +oo, both at geometric 
rates. He also deduced from this an upper bound for the irrationality exponent /z(£(3)) of 
C(3). In general, the irrationality exponent //(£) of an irrational number £ is defined as the 
infimum of all real numbers /i such that the inequality 



t- p - 

Q 



1 

> — 



holds for all integers p, q, with q sufficiently large. It is well-known that > 2 for any 
irrational number £ and that it equals 2 for almost all irrational numbers. The following 
lemma is often used (as in Apery's proof) to bound from above, for example for the 
numbers log(2) and C(2). (Other lemmas can be used to bound the irrationality exponent 
of numbers of a different nature, like exp(l).) 

Lemma 1. Let ( G I \ Q, and a, (3 be real numbers such that < a < 1 and (3 > 1. 
Assume there exist integer sequences (m„)„>i and (f n ) n >i such that 

(1.1) lim |w n £ — f n | 1//ra = a and limsup Im^ 1 /" < (3. 



ra— >+oo 



Then we have //(£) < 1 — 



log a ' 
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2 STEPHANE FISCHLER AND TANGUY RIVOAL 

The proof of Lemma [1] is not difficult. Many variants of this result exist; a slightly 
more general version of Lemma [T] will be proved in § 14.11 Another variant, proved in [B] 
(Proposition 3.1), asserts that Lemma [1] holds when ( 11. II) is replaced with 

|u„+if - v n+ i\ u n+1 
hmsup — : — : — < a and hmsup < p. 

n— >+oo V - V n\ 

In this text, we prove that Lemma [Hand these variants are best possible, by obtaining 
a very precise converse result: 

Theorem 1. Let £ G M \ Q, and a,/3 be real numbers such that 0<a<l ; /3>l and 
//(£) < 1 — j^f- 27ien t/iere exzsi integer sequences (u n ) n >i and (f n )„>i st/c/i i/iai 

hm = hm — = 1 

and, consequently, 

lim ■ = lim |w n £ — f n | 1//n = a and lim ttn+1 = lim |w n | 1//n = (3. 

n—*+oo \u n C, — V n \ n-++oo n— >+oo U n n— >+oo 

Theorem [T] answers completely all questions asked in [6], where the density exponent is 
defined (see §[3] below). 

An essential feature of LemmaCE], and all its variants, is that the sequences (u n ) and (u n C,— 
v n ) are assumed to have essentially geometrical behaviour. An assumption of this kind is 
necessary, since the convergents of the continued fraction expansion of £ (for instance) 
always make up a sequence of approximants to £ that are far more precise, but if > 2 
they don't have geometrical behaviour. 

However, a geometrical behaviour is not necessary in Theorem [Tj, as the following gen- 
eralization shows. In this statement, and throughout the paper, we denote by o(l) any 
sequence that tends to as n tends to infinity. 

Theorem 2. Let ( 6 K \ Q, and let (Q n ) and (e n ) be sequences of positive real numbers 
with 

lim Q n = +oo, lim e n = and e n > Q n ' t_1 , 

n^+oo ri— >+oo 

where \x is a real number such that /i > /i(£). 

Then there exist integer sequences (u n ) and (v n ) such that 

hm — — = hm 



n— H-oc Q n n-^+oo £ n 

The important point in this theorem is that our only assumption is that e n is not too 
small, namely 

-log£ n 1 
hmsup- — — < — -. 

„^ +00 logQ„ - 1 

Theorem [2] answers the questions asked in § 8 of [6]. 
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The structure of this text is as follows. In Section [2], we prove Theorem [2] (and therefore, 
as a special case, Theorem [T]) . Then we recall (in § [3]) the definition [B] of the density 
exponent, and deduce from Theorem [1] that it is always or oo. In § [4] we prove a slight 
generalization of Lemma Q] which enables us to obtain a general statement (containing 
Lemma HJ Theorem [1] and Theorem [2]) consisting in the equality of several exponents of 
Diophantine approximation. 

Finally we partially generalize (in § 14.31) this statement to the multivariate setting, 
where we consider simultaneously several real numbers £o, • • • , £r instead of just one £. 
We then explain the connection between Lemma [1] and Nesterenko's linear independence 
criterion [10], used in particular in the proof ([3], [TTJ) that £(s) is irrational for infinitely 
many odd integers s > 3. This criterion has been recently generalized in [7j to take 
into account common divisors to the coefficients of the linear forms; the proof involves 
Minkowski's convex body theorem. In § 14.31 we write down this new proof in the case of 
Nesterenko's criterion only (where Minkowski's convex body theorem is simply replaced 
with Dirichlet's pigeonhole principle) in terms of exponents of Diophantine approximation. 
This enables us to make a connection with the other results of the present paper, and to 
ask several questions in the multivariate setting. 

2. Proof of Theorem [2] 

The proof of Theorem [2] is based on the following lemma, which is proved inside the 
proof of Lemma 7.3 of [6] (p. 39) and is the main step in the proof [6] that almost all £ 
(with respect to Lebesgue measure) have density exponent zero. 

Lemma 2. Let c, d , e, Q be real numbers such that l<c<c'<2,0<e<l, and Q > 1. 

Let £ be an irrational number with < £ < 1. Then (at least) one of the following 
assertions holds: 

(i) There exist coprime integers u > 1 and v G {0, ...,«} such that 

2c 2 1 
(c-l)(d-c)e 

and 



£-- 

u 



r I - / . c 2 \ 1 



< 1 



c — 1 \ d — c J uQ 

(ii) There exist integers p and q such that 

B p d E 

Q < q < cQ and - < £ < — • 

q q q 

This lemma is interesting when e is much bigger than 1/Q. It means that, unless £ is 
very close to a rational number with denominator essentially bounded by 1/e, it is possible 
to find a fraction p/q (which may not be in its lowest terms) such that q has essentially 
the size of Q, and g£ — p that of e. The interesting part, in proving Theorem [21 is that we 
obtain Q < q < cQ and e < q^ — p < de where c and d are constants that can be chosen 
arbitrarily close to 1. A variant of this lemma, in which one obtains only Q < q < 2Q and 
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e < qC, — p < 3e, is proved in [5] (Lemma 5). The proof uses the same ideas as the one of 
Lemma [U but is fairly less complicated. 

The proof [6] of Lemma [2] makes use of Farey fractions. It might be possible to prove 
this lemma using continued fractions. 

Let us deduce Theorem [2] now. 

Proof. We may assume < £ < 1. Let (r] n ) be a sequence of positive real numbers such 
that lim n _ +00 r] n = and rj n = e n {1) . We let \ n = 1 + r] n , \i n = 1 + 2r) n , Q' n = and 
e' n = -^=. For n sufficiently large, Lemma [2] applies with c = A n , d = /i n , e = e' n , and 

Q = Q' n . If (i) holds in this lemma and n is sufficiently large, then we obtain integers u n 
and v n such that 



Mr. 



v n . 2 / A \ 1 . 20 



<- 1 + — ^r< 



^ <7n ' V, n Q n ^] n UnQn 



and 

2A! 1 16 

< 



In Vn £, r 



Since we have ^ n = e^P and e n > Qn 11 1+ ^ , these inequalities yield 



< 20 < 1 /£nj\H^D < 



r7> n Q n -« n v i6 y - 

which is possible only for finitely many values of n since /x > Therefore, as soon as n 

is sufficiently large, Assertion (ii) of Lemma [2] holds and provides integers p n and q n such 
that 

Qn , ^ r\ f\ i ^ T 



<q n <Qn\\i and — — <q n £-Pn<£ 



V An y/J^n 

This concludes the proof of Theorem [2j □ 

3. Consequences for the density exponent 

Let £ G R\Q. For any non- decreasing sequence u = («„)„ of positive integers, let us 
define 

/ \ i- \un+i£, — v n+ \\ , . tt n+ i 
a^u) := hmsup — : — ; — , p(u) := hmsup , 

n l^nS V n \ n U n 

where v n is the nearest integer to We defined in [6] the density exponent z/(£) of £ as 
the infimum of the quantity log \J a^(u)/3(u) when u ranges through the non- decreasing 
sequences such that a^(u) < 1 and /3(u) < +oo (with the convention z/(£) = +oo if there 
is no such u). 

We proved in [B] that z/(£) = +oo when £ is a Liouville number, i.e., when = +oo 
(that is, when for any /i > 0, there exists a rational number p/q such that |£— p/q\ < 1/q 11 )- 
Theorem [2] implies the converse statement, in a more precise form: 

Theorem 3. If £ e M. \ Q is not a Liouville number, then z/(£) = 0. 
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Indeed, we may choose in Theorem [I] values of a and (3 arbitrarily close to 1, so that 
the product a/3 is also arbitrarily close to 1. In a sense, this annihilates the interest of 
z/(£), since it takes only two values (0 and +oo) and distinguishes only Liouville numbers 
from the other irrational numbers. However, the ideas of |6] are at the base of the results 
presented in the present paper. 

Let us precise here what we expected in [6j. We hoped to define a quantity that would 
enable us to distinguish between periods (in the sense of [8]) and other numbers. In partic- 
ular, we computed upper bounds for z/(£), for many examples of £ which are periods (see 
also [lj). But we did not really take into account another property of the approximations 
used for this: they all satisfy a linear recursion of finite order with polynomial coefficients 
of a special kind. Indeed, in all the examples of [B], the sequences {u n ) n as well as {y n ) n 
are such that the power series ^ n>0 u n z n and J2 n >o v n zn are G-functions (0) satisfying the 
same minimal differential equation. This is a very strong property that is not satisfied 
(in general) by the sequences (u n ) n and (v n ) n constructed by means of Lemma [2] to prove 
Theorem [TJ 

4. Exponents of Diophantine Approximation 

In this section, we state the results of this paper in terms of exponents of Diophantine 
approximation. This enables us to explain the connection with Nesterenko's linear inde- 
pendence criterion [10], and to ask some questions about multivariate generalizations of 
our results. 

4.1. A generalization of Lemma[TJ. We start with a generalization of the usual LemmadJ 
We do not write down the proof of this proposition because it is a special case of the upper 
bound T r (£) < ^4|y proved in Theorem [5] below (see § I4.3p . To deduce Lemma [1] from this 

proposition, one takes r = — and uses the fact that lim n ^ +00 log ^~^ = logo; implies 
nin n ^ +00 log | UnC _„ n | - i. 

Proposition 1. Let £ G R \ Q and r > 0. Assume there exist integer sequences (u n ) and 
(v n ) with u n for any n, and such that 

u n £ ~ v n -> 0, |« n +i£ - Vn+il = K£ - ^n| 1+o(1) , and \u n £ - v n \ < |u n |~ T+o(i) . 
Then we have /i(£) < 1 + - . 

4.2. The univariate case. Let £ be an irrational real number. Let us consider the fol- 
lowing sets: 

• T(£) is the set of all r > for which there exist integer sequences (u n ) and (v n ) 
with u n for any n, and 

u n i - v n -> 0, |«n+i£ - v n+ i\ = \u n ^ - v n \ 1+o{l \ and \u n £ - v n \ < |u n p T+o(i) . 



^"A power series J2n>o a n zn £ Q[[ Z W 1S a G-function when: 1) it satisfies a linear differential equation, 
2) it has a finite positive radius of convergence, 3) the least commun multiple of the denominators of 
do, Oi, . . . , a n is bounded by C™ for some C > 0. 
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• T'(£) is the set of all r > for which there exist integer sequences (u n ) and (v n ), 
and < a < 1 < (3, with 

\u n i — v n \ l l n — > a, limsup Iwnl 1 ^ < /3, and r = — -^77-- 

rw+oo log p 

• T"{£) is the set of all r > such that, for any increasing sequence (Q n ) of positive 
integers there exist integer sequences (u n ) and (v n ) with 

\u n \ < Q n +o{1) and \u n ^ - v n \ = Q- T+o{1) . 

• is the set of all r > such that, for any sequences (Q n ) and (e n ) of positive 
real numbers with 

lim Q n = +00, lim e n = and e n > Qn T , 

there exist integer sequences (u n ) and (t> n ) with 

lim — — = lim = 1. 

n— >+oo Q n n-»+oo £ n 

Theorem H] below shows that r < 1 for any r in T(£) (resp. T'(£), T"(£), T"'(£)). 
We let 

r(0 = su P T(0, 

and in the same way r'(0 = supT'(f), r"(f) = supT"(0, r '"(0 = supT'"(f), with the 
convention sup0 = 0, so that each of r(£), t'(£), t"(£), t'"(£) belongs to [0, 1]. 

If we have < r < r' and r' G T(£), then t 6 T(() so that T(£) is 0, (0,r(f)] or 
(0, r(0). The same holds for T'(0, T"(0, 

Moreover the inclusions T"'(£) C T"{£) C T'(^) C ^"(0 hold trivially, so that we have 

(4-1) r'"(0 < r"(0 < r'(0 < t(0. 

The main result of this section is the following chain of equalities, which summarizes 
Lemma HJ Theorem [1] and Theorem [2j 

Theorem 4. For any (6R\Qwe /ieo>e 

r"'(£) = r"(£) = r'(£) = r(fl = -j^j e [0, 1]. 

In particular the following assertions are equivalent: t'"(£) = 0; r"(£) = 0; t'(£) = 0; 
r (£) = 0/ C, is a Liouville number. 

As a corollary, we have t'"(£) = t"(£) = r'(£) = r(£) = 1 for almost all £ with respect 
to Lebesgue measure. 

Proof: Since 2 < //(£) < +00 for any (GM\Q, we have G [0, 1]. 

For any r G T(f), Proposition ffl yields //(£) < 1 + J, that is r < T^rrr If 7^ this 
gives < 00 and r(£) < ; this upper bound holds trivially if T(£) = 0. 



IRRATIONALITY EXPONENT AND RATIONAL APPROXIMATIONS 7 

By Eq. (14.11) . we just have to prove that < r '"(0 ^° finish the proof of Theorem HI 

This is trivial if = +00. Otherwise, for any // > //(£), Theorem [2] gives ^zj £ ^"'"(0 
so that ^t^zi < t'"(£). This concludes the proof of Theorem |U 

4.3. The multivariate case. Let £o ; •••)&■ be real numbers, with r > 1. Throughout 
this section we assume 

dimQSpan Q (^o, ...,&.)> 2 

so that non-vanishing linear forms in £o ; • • • ; £r with integer coefficients can be arbitrarily 
small. We consider linear forms L = £qXo + . . . + £ r X r with integer coefficients £{, and 
we let H(L) = max <i< r \£i\ and L(£) = 4>£o + . . . + £ r £ r , where £ stands for the point 
(£o,...,£r)iiiM r+1 . 
Let us define the following sets: 

• %(£) is the set of all r > for which there exists a sequence (L n ) of linear forms 
with L n (0 7^ for any n, and 

L„(|) - 0, I WOI = l^n(0r +o(1) , and \L n (0\ < H(L n )~ T+0 ^ . 

• TJ.(£) is the set of all r > for which there exists a sequence (L n ) of linear forms, 
and < a < 1 < /3, with 

|£„(0l Vn -«, limsupi/(L n ) 1/n </3, and r = 

log p 

• T"{^) is the set of all r > such that, for any increasing sequence (Q n ) of positive 
integers, there exists a sequence (L n ) of linear forms with 

H{L n )<Ql + °^ and |L„(£)| = 

• is the set of all r > such that, for any sequences (Q n ) and (e n ) of positive 
real numbers with 

lim Q n = +00, lim e n = and e n > <5^ T+ ° ( ' 1 \ 

n— »+oo n— ++00 

there exists a sequence (L n ) of linear forms with 

#(L„) L„(£) , 

lim — — — = hm — = 1. 

n— >+oo Q n n— >+oc e n 

Theorem [5] below shows that r < s for any r in 7^(£), with s = diniQ SpanQ(£ , . . . , £ r ) — 1 
(and the same holds for T/(0, 7;"(0 and T?"(g)). ~ 
We let 

r P (f) = sup7;(£), 

and in the same way r r (£) = sup7^(£), r"(£) = sup7^."(£), T^'(0 = SU P^'"(0) w ith the 
convention sup0 = 0, so that each of r r (£), r^(^), t"(£), T r "(£) belongs to [0, s]. 

If we have < r < r' and r' G 7^(|J, then r G 7^(0 so that 7^(£) is 0, (0,r r (£)] or 
(0, r r (0). The same holds for 7?(0, 
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Moreover the inclusions T"'{£) C %."{£) C 7/(£) C %(£) hold trivially, so that we have 
(4-2) Tf © < <(0 < r;(0 < r r (0- 

Let Wo(0 be the supremum of the set of all uo > such that there exist infinitely many 
(r + l)-tuples (go, • • • , Qr) £ ^ r+1 with 

(4.3) Ift^ - < max(|g |, • • • , IqA)^ for any 1 < i < j < r. 

Up to renumbering £ 0) • ■ ■ , £n we ma y assume £o 7^ and in this case we can replace (14. 3 j) 
with 

(4.4) < Igol^- 1 for any {l,...,r} 

6 go 

so that Wo(0 measure the quality of simultaneous approximations to (£i/£o, • • • 5^r/^o) by 
rational numbers with the same denominator. 

When r = 1 and £o 7^ 0, we have 7i(£o,£i) = r (£i/£o) (and the analogous equalities for 
7i(£o,fi), 7"i(£o,6i) and rf' (Co, 6)), and wo(fo,60 = M61/60) - 1- This explains why the 
following result is a partial generalization of Theorem HI 

Theorem 5. Let . . . , £ r e K, wrat/i r > 1. T/ien we /jave 

< < <(0 < r r (0 < -Lr < a, 

- - - - UJ Q (£) 



un 



der the assumption that s = diniQ Span^^o, . . . , £ r ) — 1 is positive. 



In the rest of this section, we prove this theorem and make some comments. The upper 
bounds t"'(£) < t"(£) < t£(£) < r r (£) hold trivially, and have been observed before in 
Eq. QOD. 

Let us prove that r r (£) < As above, we may assume that £o = 1- If r r(0 — 0, this 

result is trivial. Otherwise, let < r < r r (£) and < uj < ct>o(£) (where cuo(0 could be 
+oo). Let (L n ) be a sequence of linear forms such that L n (£) ^ for any n, and 

(4.5) L n (0 - 0, |W(0I = l^n(0r +o(1) , and |L„(£)| < if(L n )- r+o{1) . 

There exist integers go, • • • , Qr, with |go| arbitrarily large, such that (I4.4p holds. Let n be the 
least positive integer such that \qoL n (£)\ < 1/2. Taking |g | sufficiently large ensures that 
n can be made arbitrarily large. Since n is defined in terms of go, any number denoted by 
o(l) depends actually on g , and can be made arbitrarily small by choosing |g | sufficiently 
large. 

Since n is the least positive integer such that \qoL n (^)\ < 1/2, the integer n + 1 does not 
satisfy this property, that is 1/2 < |g ||-^n+i(OI = kollAiCOl 1 > so that 



(4-6) |g | = |L n (OI 



-l+o(l) 
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Now we have (since £ = 1) 

L n (q , ...,q r ) = q L n (£) + L n (0, q 1 - g £i, • • • , q r ~ <?o£r)- 

In the right handside, the first term has absolute value less than or equal to 1/2, by 
choice of n. If the second term has absolute value less than the first one, then the integer 
L n (qo, . . . , q r ) has absolute value less than 1 so that it vanishes, and both terms in the right 
handside have the same absolute value, thereby contradicting the assumption. 
Hence using also (14. 6p . H4.5[) and (14.41) . we have: 

ko-MOl < \L n (0,qi-qo€i,...,q r -qo€r)\ 

< rH(L n ) max \q { - g &| 

l<i<r 

< \L n (O\-^\q \~- = |L n (Or^ +0 «. 

Since lim n ^ +OC) |L n (£)| = and n can be chosen arbitrarily large, this implies uj < -. This 
concludes the proof that T r (£) < 

Let us prove that < s, that is co>o(0 — V s - Renumbering £o ; • • • > £r if necessary, 
we may assume that £o, • £,s are linearly independent over the rationals; then £ s +i, 
. . . , £ r are linear combinations over Q of these numbers, and it is easy to check that 
Uo(£o, •••>&•) = ^o(^O) • • • > £s)- Now the lower bound uj (^ , . . . , £ s ) > 1/s is a classical 
consequence of Dirichlet's pigeonhole principle. Indeed, for any positive integer Q, consider 
the Q s + 1 points ({go£i/£o}> • • • , {<?o£s/£o}) e [°> l) s > f° r < 9o < Q s (here {x} denotes the 
fractional part of a real number x), and the Q s cubes C^,...,^ defined, for < ii, . . . , i s < Q, 
by the inequalities ^ < X\ < i3 Q^ L , • ■ • , ^ < x s < At least two of these points, given 
(say) by q' and g ', lie in the same cube. Letting q = \q' — g '| and denoting by qj the 
nearest integer to go£j/£o for j G {1> • • • , s}, we obtain (I4.4p with u = 1/s. Since a given 
tuple (go, ■ ■ ■ , q s ) is obtained in this way from only finitely many integers Q (because £o, 
. . . , £ s are Q-linearly independent), we obtain infinitely many (s + l)-tuples satisfying (14. Ah 
so that a;o(£o, • • • > £r) = ^o(£o, • ••,£«) > V s - This concludes the proof of Theorem [5j 

A consequence of Theorem [5] is the inequality r r (£) < s, which amounts to the following 
statement, known as Nesterenko's linear independence criterion [10J: 

Assume there exists a sequence (L n ) of linear forms with L n (C,) ^ for any n and 

L n (0 -> 0, IWOI = l^n(0| 1+o(1) , and \L n (Q\ < H(L n )-^°W 

for some r > 0. Then we have diniQ Span^^o, . . . , £ r ) > r + 1. 

The above arguments provide a simple proof of this criterion (adapted from |7J), based 
on Dirichlet's pigeonhole principle and the upper bound r r (£) < (which is also proved, 

essentially in the same way, as the first step in Nesterenko's inductive proof [TO]). 
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In the one-dimensional case where £ = (1,£) with £ e M \ Q, the upper bound 7~i(£) < 
corresponds to Proposition [I], while ^4|j < 1 simply means //(£) > 2 (and one way to 
prove this fact is to use Dirichlet's pigeonhole principle like in the multivariate setting). 

It would be very interesting to investigate further around Theorem [51 for instance to 
know for which £ equality holds (as in the univariate case of Theorem H]). Is it the case 
for almost all £ with respect to Lebesgue measure? It is well known that ^4^j = s = r for 
almost all £. 

Another question worth studying is the connection between r r (£), T r '(£), r"(£), t'"{£), 
and the exponent u>k(0 that measures the distance of £ = (£o>--->£r) to subspaces of 
dimension k + 1 of W + 1 defined over Q, for fc < s (see [ljj, [9], [1] and [TO]). 

At last, many other questions may be asked about these exponents, for instance how to 
understand the set of values taken by r r (£) (resp. r^(£), t"'(£)) as £ varies, especially 

when £ is assumed to be of a special form (for instance £ = (1, £, . . . , £ r ) with £ e R \ Q). 
It would be interesting to study if there is any connection with Mahler's and Koksma's 
classifications of numbers. 
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